class Solution {
public:
    int uniquePaths(int m, int n) {
        // n-1次向下，m-1次向右，求组合数
        if (m > n) {
            auto i = n;
            n = m;
            m = i;
        }
        // 循环m次
        long a = 1, b = 1;
        for (int i = 1; i < m; i++) {
            a *= (n + i - 1);
            b *= i;
        }
        return a / b;

    }
};